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IN THE CLAIMS 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

1 . (Original) A method of displaying a first image on a display device, 
the display device having a plurality of pixels, each pixel having a unique location 
on the display device, the method 

comprising: 

assigning one of a plurality of sample pattems to each pixel on the display device, 
each pixel being assigned the one of a plurality of sample pattems based upon its 
unique location on the display device, each sample pattem having at least one 
sample location; 

determining if the first image intersects any of the sample locations on each pixel; and 
illuminating pixels determined to have at least one sample location that 
intersects the first image. 

2. (Original) The method as defined by claim 1 wherein the first image is 

r 

defined by first image attribute data and first image depth data, the first image depth 
data defining the depth plane of the 

first image, the act of illuminating a given pixel comprising: 
determining, on the given pixel, if a second image intersects at least one sample 
location that is intersected by the first image, the second image having second image 
depth data defining the depth plane of the second image; and 
utiUzing at least the first image attribute data to illuminate the given pixel if the first 
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image depth data indicates that the first image is at a higher depth plane than 
the depth plane of the second image for at least one of the intersected sample 
locations. 

3. (Original) The method as defined by claim 2 wherein the second 
image includes second image attribute data, the act of illuminating the given 
pixel further comprising: 

utiUzing at least the second image attribute data to illuminate the given 
pixel if the second image depth data indicates that the second image is at a higher 
depth plane than the depth plane of the first image for at least one of the intersected 
sample locations. 

4. (Original) The method as defined by claim 3 wherein the act of 
illuminating comprises: utilizing a weighted average of the first image attribute 
data and the second image attribute data to illuminate the given pixel. 

5. (Original) The method as defined by claim I wherein attribute data comprises color 
data. 

6. (Original) The method as defined by claim I wherein the sample 
patterns include a first sample pattern and a second sample pattern, the first sample 
pattern having sample locations that are different than the sample locations in the 
second sample pattem. 

7. (Original) The method as defined by claim 1 wherein each sample 
pattem is stored in a look-up table, the act of assigning comprising: 
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accessing the look-up table to locate the sample pattern for each pixel, the look-up 
table being accessed for a given pixel based upon the unique location of the given pixel 
on the display device. 

8. (Original) The method as defined by claim 7 further comprising: 

assigning a random number to each pixel based upon its unique location on the 
display device; and 

utilizing the random number for the given pixel as an index to the 
look-up table to retrieve the sample pattern for the given pixel. 

9. (Original) An apparatus for displaying a first image on a display device, 
the display device having a plurality of pixels, each pixel having a unique location on 
the display device, the apparatus 

comprising: 

a pattern assignor that assigns one of a plurality of sample pattems to each pixel on the 
display device, each pixel being assigned the one of a plurality of sample pattems 
based upon its unique location on the display device, each sample pattem having at 
least one sample location; 

an image detector operatively coupled to the pattem assignor, the image 
detector determining if the first image intersects any of the sample locations 
on each pixel; and 

a pixel illuminator operatively coupled with the image detector, the pixel illuminator 

illuminating pixels determined to have at least one sample location that 

intersects the first image. 

10. (Original) The apparatus as defined by claim 9 wherein the first image is 
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defined by first image attribute data and first image depth data, the first image deptfi 
data defining the depth plane of the first image, the illuminator comprising: 

means for determining, on the given pixel, if a second image 
intersects at least one sample location that is intersected by the first image, the 
second image having second image depth data defining the depth plane of the 
second image; and 

means for utilizing at least the first image attribute data to illuminate the given 
pixel if the first image depth data indicates that the first image is at a higher depth plane 
than the depth plane of the second image for at least one of the intersected sample 
locations. 

11. (Original) The apparatus as defined by claim 10 wherein the second 
image includes second image attribute data, the illuminator further comprising: 
means for utilizing at least the second image attribute data to illuminate the given 
pixel if the second image depth data indicates that the second image is at a higher 
depth plane than the depth plane of the first image for at least one of the intersected 
sample locations. 

12. (Original) The apparatus as defined by claim 1 1 wherein the 
illuminator comprises: an averaging module that utilizes a weighted average of the 
first image attribute data and the second image attribute data to illuminate the given 
pixel. 

13. (Original) The apparatus as defined by claim 9 wherein attribute data 
comprises color data. 
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14. (Original) The apparatus as defined by claim 9 wherein the sample 
pattems include a first sample pattern and a second sample pattern, the first sample 
pattem having sample locations that are different than the sample locations in the 
second sample pattem. 

15. (Original) The apparatus as defined by claim 9 wherein each sample pattem 
is stored in a look-up table, the pattem assignor comprising: 

a look-up table manager that accesses the look-up table to locate the sample pattem 
for each pixel, the look-up table being accessed for a given pixel based upon the 
unique location of the given pixel on the display device. 

16. (Original) The apparatus as defined by claim 15 further comprising: 

means for assigning a random number to each pixel based upon its unique location on 
the display device; and 

means for utilizing the random number for the given pixel as an index to the look- 
up table to retrieve the sample pattem for the given pixel. 

17. (Original) A computer program product for use with a computer system 
for displaying a first image on a display device, the display device having a plurality 
of pixels, each pixel having a unique location on the display device, the computer 
program product comprising a computer usable medium having computer readable 
program code thereon, the computer readable program code including: 

program code for assigning one of a plurality of sample pattems to each pixel 
on the display device, each pixel being assigned the one of a plurality of sample 
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patterns based upon its unique location on the display device, each sample pattern 

having at least one sample location; 

program code for determining if the first image intersects any of the sample 

locations on each pixel; and 

program code for illuminating pixels determined to have at least one sample 
location that intersects the first image. 

18. (Original) The computer program product as defined by claim 17 
wherein the first image is defined by first image attribute data and first image depth 
data, the first image depth data defining the 

depth plane of the first image, the program code for illuminating a given pixel 
comprising: 

program code for determining, on the given pixel, if a second image intersects at least 
one sample location that is intersected by the first image, the second image having 
second image depth data defining the depth plane of the second image; and 
program code for utilizing at least the first image attribute data to illuminate the given 
pixel if the first image depth data indicates that the first image is at a higher 
depth plane than the depth plane of the second image for at least one of the intersected 
sample locations. 

19. (Original) The computer program product as defined by claim 1 8 
wherein the second image includes second image attribute data, the program code for 
illuminating the given pixel further 

comprising: 

program code for utilizing at least the second image attribute data to illuminate the 
given pixel if the second image depth data indicates that the second image is at a 



Amendment - Serial No, 09/329,557. 



Page 7 



Docket No. TDH-25 

higher depth plane than the depth plane of the first image for at least one of the 
intersected sample locations. 

20. (Original) The computer program product as defined by claim 19 
wherein the program code for illuminating comprises: 

program code for utilizing a weighted average of the first image attribute data and 
the second image attribute data to illuminate the given pixel. 

21. (Original) The computer program product as defined by claim 17 wherein 
attribute data comprises color data. 
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22. (Original) The computer program product as defined by claim 17 
wherein the sample patterns include a first sample pattern and a second sample pattern, 
the first sample pattern having sample locations that are different than the sample 
locations in the second sample pattem. 

23. (Original) The computer program product as defined by claim 17 wherein 
each sample pattem is stored in a look-up table, the program code for assigning 
comprising: 

program code for accessing the look-up table to locate the sample pattem for each 
pixel, the look-up table being accessed for a given pixel based upon the unique 
location of the given pixel on the display device. 

24. (Original) The computer program product as defined by claim 23 further 
comprising: program code for assigning a random number to each pixel based upon its 
unique location on the display device; and 

program code for utihzing the random number for the given pixel as an index to the 
look-up table to retrieve the sample pattem for the given pixel. 

25. (Original) A method of illuminating a pixel on a display 
device, the method comprising: detecting one or more images that intersect 
the pixel; 

providing a data slot for each image that intersects the pixel, each data slot 
including 

attribute data and depth data for its image on the pixel; 
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calculating a weighted pixel attribute average for the attribute data of all slots, 
the weighted average being calculated each time a new slot is generated; and 
utilizing the weighted average to illuminate the pixel each time the weighted 
average is calculated. 

26. (Original) The method as defined by claim 25 wherein each slot 
includes a coverage mask that defines the amount that the image covers the pixel, 
the weighted pixel attribute average being based upon the coverage mask in each 
data slot. 

27. (Original) The method as defined by claim 26 wherein the pixel 
includes a plurality of sample locations, each slot including depth data identifying 
the depth plane of its image, each coverage 

mask defining any sample locations that are covered by the image, the 
weighted average being based upon the depth data in each slot if two or more 
coverage masks indicate that their respective images intersect a common sample 
location. 

28. (Original) The method as defined by claim 25 wherein each data slot is 
stored in memory as a list. 

29. (Original) The method as defined by claim 25 wherein the pixel 
includes at least one sample location, each data slot including a coverage mask that 
identifies each sample location that is covered by its image. 

30. (Original) The method as defined by claim 29 wherein the display device 
includes a second pixel having a set of sample locations, the at least one sample 
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location on the pixel being different than the set of sample locations of the second 
pixel. 

31. (Original) A method of storing pixel data for illuminating a pixel on a 
display device, the method 

comprising: 

sampling the pixel to produce a first number of samples; 

allocating a given portion of pixel memory for storing pixel data, the pixel data being 
stored in data slots in the pixel memory, the pixel data in each data slot representing 
the intersection of one image with the samples, the storage of pixel data in each data 
slot being based 

upon the total number of samples; 
determining if the given portion of pixel memory is filled; and 

reducing the first number of samples if it is determined that the given portion of pixel 
memory is filled. 

32. (Original) The method as defined by claim 31 wherein the given 
portion of pixel memory is a non-contiguous block of memory. 

33. (Original) The method as defined by claim 31 wherein the given 
portion of pixel memory is preconfigured to include a given number of data slots with 
no pixel data, the given portion of pixel memory being determined to be filled when 
pixel data is stored in all of the given number of data slots. 

34. (Original) The method as defined by claim 33 further comprising: 
determining that a given image intersects with at least one of the samples; 



Amendment --Serial No. 09/329,557. 



Page 1 1 



Docket No, TDH-25 

locating a data slot with no data in the given portion of pixel memory if the given 
image is determined to intersect at least one of the samples; and 

storing pixel data relating to the given image in the located data slot. 

35. (Original) The method as defined by claim 31 wherein one or more 
data slots in the pixel memory are made available for storing pixel data as a result of 
the first number of samples being reduced. 

36. (Original) The method as defined by claim 31 wherein no pixel data for a 
given image is stored in a data slot when no samples intersect the given image. 

37. (Original) The method as defined by claim 3 1 wherein each data 
slot includes a coverage mask identifying a set of samples that intersects the 
image. 

38. (Original) The method as defined by claim 37 wherein the coverage 
mask includes a single bit representing each of the samples. 
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39. (Original) The method as defined by claim 31 wherein the pixel data 
representing the intersection of one image with the samples includes data identifying 
the total number of samples that are intersected. 

40. (Original) The method as defined by claim 39 wherein the total 
number of samples that are intersected ranges from no samples to the first 
number of samples. 

41. (Original) An apparatus for storing pixel data for illuminating a 
pixel on a display device, the display device being coupled with pixel memory, 
the apparatus comprising: 

a sampling module that samples the pixel to produce a first number of 

samples; 

a memory controller operatively coupled with the sampling module, the memory 
controller allocating a given portion of pixel memory for storing pixel data, the pixel 
data being stored in data slots in the pixel memory, the pixel data in each data slot 
representing the intersection of one image with the samples, the storage of pixel data in 
each data slot being based 

upon the total number of samples, the memory controller determining if 
the given portion of pixel memory is filled; and 

a sample reduction module operatively coupled with the memory controller, the 
sample reduction module reducing the first number of samples if it is determined that 
the given portion of pixel memory is filled, at least a portion of the given portion of 
pixel memory becoming 

available as a result of the first number of pixels being reduced. 
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42. (Original) The apparatus as defined by claim 41 wherein the given 
portion of pixel memory is a non-contiguous block of memory. 

43. (Original) The apparatus as defined by claim 41 wherein the given portion of 
pixel memory is preconfigured to include a given number of data slots with no pixel 
data, the given portion of pixel memory being determined to be filled when pixel 
data is stored in all of the given number of data slots. 

44. (Original) The apparatus as defined by claim 43 further comprising: 
means for determining that a given image intersects with at least one of the 
samples; 

means for locating a data slot with no data in the given portion of 
pixel memory if the given image is determined to intersect at least one of the 
samples; and 

means for storing pixel data relating to the given image in the located data slot. 

45. (Original) The apparatus as defined by claim 41 wherein one or more 
data slots in the pixel memory 

are made available for storing pixel data as a result of the first number of 
samples being reduced. 

46. (Original) The apparatus as defined by claim 41 wherein no pixel data 
for a given image is stored in a data slot when no samples intersect the given image. 

47. (Original) The apparatus as defined by claim 41 wherein each data slot 
includes a coverage mask identifying a set of samples that intersects the image. 
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48. (Original) The apparatus as defined by claim 47 wherein the 
coverage mask includes a single bit representing each of the samples. 

49. (Original) The apparatus as defined by claim 41 wherein the pixel 
data representing the intersection of one image with the samples includes data 
identifying the total number of samples that are intersected. 

50. (Original) The apparatus as defined by claim 49 wherein the total number of 
samples that are intersected ranges from no samples to the first number of 
samples. 
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51. (Original) A computer program product for use with a computer 
system for storing pixel data for illuminating a pixel on a display device, the 
computer program product comprising a computer usable medium having 
computer readable program code thereon, the computer readable program code 
including: 

program code for sampling the pixel to produce a furst number of 

samples; 

program code for allocating a given portion of pixel memory for storing pixel 
data, the pixel data being stored in data slots in the pixel memory, the pixel data in 
each data slot representing the intersection of one image with the samples, the 
storage of pixel data in each data slot being based upon the total number of 
samples; 

program code for determining if the given portion of pixel memory 

is filled; and 

program code for reducing the first number of samples if it is determined that 
the given portion of pixel memory is filled, at least a portion of the given 
portion of pixel memory becoming available as a result of the first number of 
pixels being reduced. 

52. (Original) The computer program product as defined by claim 51 
wherein the given portion of pixel memory is a non-contiguous block of 
memory. 

53. (Original) The computer program product as defined by claim 5 1 
wherein the given portion of pixel memory is preconfigured to include a given 
number of data slots with no pixel data, the given 
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portion of pixel memory being determined to be filled when pixel 
data is stored in all of the given number of data slots. 

54. (Original) The computer program product as defined by 
claim 53 further comprising: program code for determining that a given 
image intersects with at least one of the samples; 

program code for locating a data slot with no data in the given portion of pixel 
memory if the given image is determined to intersect at least one of the samples; 
and program code for storing pixel data relating to the given image in the located 
data slot. 

55. (Original) The computer program product as defined by claim 5 1 
wherein one or more data slots in the pixel memory are made available for storing 
pixel data as a result of the first number of 

samples being reduced. 

56. (Original) The computer program product as defined by claim 5 1 
wherein no pixel data for a given image is stored in a data slot when no samples 
intersect the given image. 

57. (Original) The computer program product as defined by claim 51 
wherein each data slot includes a coverage mask identifying a set of samples that 
intersects the image. 

58. (Original) The computer program product as defined by 
claim 57 wherein the coverage mask includes a single bit representing each 
of the samples. 
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59. (Original) The computer program product as defined by claim 
51 wherein the pixel data representing the intersection of one image with the 
samples includes data identifying the total number of samples that are 
intersected. 

60. (Original) The computer program product as defined by claim 59 wherein the 
total number of 

samples that are intersected ranges from no samples to the first number of 
samples. 

61. (Original) A method of storing pixel data for illuminating a given pixel 
on a display device, the display device including a plurality of pixels, the 
method comprising: 

sampling the given pixel to produce a first number of samples, at 
least one of the samples being intersected by a given image; 

allocating a given portion of pixel memory for storing pixel data for any image 
that 

intersects any of the plurality of pixels on the display device; 
determining if the given portion of pixel memory is filled with pixel data; 

reducing the first number of samples if it is determined that the given portion of 
pixel 

memory is filled with pixel data, at least a portion of the given portion of pixel 
memory 

becoming available as a result of the first number of pixels being reduced; 

and 
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Storing pixel data relating to the given pixel in the given portion of the pixel 
memory. 

62. (Original) The method as defined by claim 61 wherein the pixel 
memory includes a plurality of data slots for storing pixel data, the pixel data 
relating to the given pixel being stored in a data slot 

63. (Original) An apparatus for storing pixel data for illuminating a 
given pixel on a display device, the display device including a plurality of pixels, 
the apparatus comprising: 

a sampling module that samples the given pixel to produce a first number of 
samples, at least one of the samples being intersected by a given image; 

a memory controller operatively coupled with the sampling 
module, the memory controller allocating a given portion of pixel memory for 
storing pixel data for any image that intersects any of the plurality of pixels on 
the display device, the memory controller also determining if the given portion 
of pixel memory is filled with pixel data; 

a sample reduction module operatively coupled with the memory controller, the 
sample 

reduction module reducing the first number of samples if it is determined that 
the given portion of pixel memory is filled with pixel data, at least a portion of 
the given portion of pixel memory becoming available as a result of the first 
number of pixels being reduced; and 

a pixel data storage module operatively coupled with the memory controller, the 
pixel data storage module storing pixel data relating to the given pixel in the 
given portion of the pixel memory. 
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64. (Original) The apparatus as defined by claim 63, wherein the pixel 
memory includes a plurality of data slots for storing pixel data, the pixel data 
relating to the given pixel being stored in a data slot. 

65. (Original) A computer program product for use on a computer 
system for storing pixel data for 

illuminating a given pixel on a display device, the display device 
including a plurality of pixels, the computer program product comprising a 
computer usable medium having computer readable program code thereon, the 
computer readable program code including: 

program code for sampling the given pixel to produce a first number of samples, 
at least one of the samples being intersected by a given image; 

program code for allocating a given portion of pixel memory for 
storing pixel data for any image that intersects any of the plurality of pixels on the 
display device; 

program code for determining if the given portion of pixel memory is filled 
with pixel data; 

program code for reducing the first number of samples if it is determined that the 
given 

portion of pixel memory is filled with pixel data, at least a portion of the 

given portion of pixel 
memory becoming available as a result of the first number of pixels being 

reduced; and 
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program code for storing pixel data relating to the given pixel in the given 
portion of the pixel memory. 

66. (Original) The computer program product as defined by claim 65 
wherein the pixel memory includes a plurahty of data slots for storing pixel 
data, the pixel data relating to the given pixel being stored in a data slot. 

67. (Original) A pixel data storage apparatus for storing pixel data for 
a given pixel on a display device, the pixel data storage apparatus storing pixel 
data for a given image that intersects the given 

pixel, the given pixel having one or more sample locations, the 
pixel data storage apparatus comprising: 

a coverage mask that stores intersection information relating to the sample 
locations 

intersected by the given image; 

an attribute data field that stores attribute data for the given image; and 

a pointer that points to one of a terminator value and another pixel data storage 

apparatus. 

68. (Original) The pixel data storage apparatus as defined by claim e? wherein 
the terminator value is a null value. 

69. (Original) The pixel data storage apparatus as defined by 
claim 67 wherein the attribute data includes depth data relating to the 
depth of the given image. 
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70. (Original) The pixel data storage apparatus as defined by 
claim 67 wherein the attribute data includes color data relating to the color 
of the given image. 

71. (Original) The pixel data storage apparatus as defined by claim ei 
wherein each sample location has 

an associated bit in the coverage mask. 

72. (Original) The pixel data storage apparatus as defined by claim e? 
fiirther including a sample reduction field for storing data indicating that the total 
number of sample locations is less than a maximum number of samples. 

73. (Original) a graphics processor, for use with a computer system, for 
generating antialiased graphical images, the computer system having a central 
processing unit, a display device, and a system bus for coupling the graphics 
processor with the central processing unit and the display device, the display 
device including a plurality of pixels, the graphics processor comprising: 

a system bus interface that receives polygon data from the 
central processing unit, the polygon data including vertex data that defines a 
polygon; 

a subpixel sample location generator for generating a plurality of sets of subpixel 
sample locations, each set of subpixel sample locations being associated with one 
of the pixels and having values that are dependent upon the location of the 
associated pixel; and 

a rasterizer that receives the polygon data and determines, by accessing the 
memory, which of the subpixel sample locations on each pixel are covered by 
the polygon. 
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74. (Original) The graphics processor as defined by claim 73 wherein the 
subpixel sample location generator defines a plurality of subpixel regions on 
each pixel, further wherein each subpixel region in a given pixel includes one 
of the subpixel sample locations in one set of subpixel sample locations. 

75. (Original) The graphics processor as defined by claim 73 wherein the 
rasterizer includes a pixel value determiner that determines the color value of 
each pixel on the display device. 

76. (Original) The graphics processor as defined by claim 73 wherein the 
pixels having sample locations 

that are covered by the polygon are included in a set of pixels, the rasterizer 
determining pixel attributes of each pixel in the set of pixels based upon the 
number of covered sample locations within each pixel. 

77. (Original) The graphics processor as defined by claim 76 wherein the 
attributes include color, 

transparency and intensity information. 

78. (Original) The graphics processor as defined by claim 77 wherein 
the attributes include depth coordinate information. 

79. (Original) The graphics processor as defined by claim 73 wherein 
the subpixel sample location generator includes a look-up table. 

80. (Original) The graphics processor as defined by claim 73 
wherein the sets of subpixel sample locations are identical for selected pixels 
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on the display device. 

8 1 . (Original) The graphics processor as defined by claim 80 wherein 
the sets of subpixel sample 

locations are different for selected pixels on the display device. 

82. (Original) The graphics processor as defined by claim 20 wherein 
the rasterizer rasterizes pixels having different sets of subpixel sample locations. 

83. (Original) The graphics processor as defined by claim 73 wherein the 
rasterizer processes first and second pixels having different sets of subpixel 
sample locations. 
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